Search results for " Cellular automata"

From deterministic cellular automata to coupled map lattices

2016

A general mathematical method is presented for the systematic construction of coupled map lattices (CMLs) out of deterministic cellular automata (CAs). The entire CA rule space is addressed by means of a universal map for CAs that we have recently derived and that is not dependent on any freely adjustable parameters. The CMLs thus constructed are termed real-valued deterministic cellular automata (RDCA) and encompass all deterministic CAs in rule space in the asymptotic limit $\kappa \to 0$ of a continuous parameter $\kappa$. Thus, RDCAs generalize CAs in such a way that they constitute CMLs when $\kappa$ is finite and nonvanishing. In the limit $\kappa \to \infty$ all RDCAs are shown to ex…

Semipredictable dynamical systems

2015

A new class of deterministic dynamical systems, termed semipredictable dynamical systems, is presented. The spatiotemporal evolution of these systems have both predictable and unpredictable traits, as found in natural complex systems. We prove a general result: The dynamics of any deterministic nonlinear cellular automaton (CA) with $p$ possible dynamical states can be decomposed at each instant of time in a superposition of $N$ layers involving $p_{0}$, $p_{1}$,... $p_{N-1}$ dynamical states each, where the $p_{k\in \mathbb{N}}$, $k \in [0, N-1]$ are divisors of $p$. If the divisors coincide with the prime factors of $p$ this decomposition is unique. Conversely, we also prove that $N$ CA w…

Modeling the shrub and juniper encroachment in the western north America grasslands with a Cellular Automata model

2013

Cellular automaton for chimera states

2016

A minimalistic model for chimera states is presented. The model is a cellular automaton (CA) which depends on only one adjustable parameter, the range of the nonlocal coupling, and is built from elementary cellular automata and the majority (voting) rule. This suggests the universality of chimera-like behavior from a new point of view: Already simple CA rules based on the majority rule exhibit this behavior. After a short transient, we find chimera states for arbitrary initial conditions, the system spontaneously splitting into stable domains separated by static boundaries, ones synchronously oscillating and the others incoherent. When the coupling range is local, nontrivial coherent struct…

Can the Double Exchange Cause Antiferromagnetic Spin Alignment?

2020

The effect of the double exchange in a square-planar mixed-valence dn+1&minus

Design and simulation of efficient combinational circuits based on a new XOR structure in QCA technology

2021

AbstractQuantum-dot cellular automata (QCA), due to its unique characteristics like low power consumption, nanoscale design, and high computing speed is considered as an emerging technology, and it can be used as an alternative for CMOS technology in circuit design for quantum computers in the near future. XOR gate has many applications in the design of digital circuits in QCA. In this paper, an efficient novel structure of XOR gate is proposed in QCA. Also, a novel 1-bit comparator circuit, 1-bit full adder, binary to gray and gray to binary convertor code based on the proposed XOR is designed and simulated using QCADesigner 2.0.3. The simulation results demonstrated that the proposed stru…

Generating Multi State Cellular Automata by using Chua’s ”Universal Neuron”

2007

Unifying vectors and matrices of different dimensions through nonlinear embeddings

2020

Complex systems may morph between structures with different dimensionality and degrees of freedom. As a tool for their modelling, nonlinear embeddings are introduced that encompass objects with different dimensionality as a continuous parameter $\kappa \in \mathbb{R}$ is being varied, thus allowing the unification of vectors, matrices and tensors in single mathematical structures. This technique is applied to construct warped models in the passage from supergravity in 10 or 11-dimensional spacetimes to 4-dimensional ones. We also show how nonlinear embeddings can be used to connect cellular automata (CAs) to coupled map lattices (CMLs) and to nonlinear partial differential equations, derivi…

Topological properties of cellular automata on trees

2012

We prove that there do not exist positively expansive cellular automata defined on the full k-ary tree shift (for k>=2). Moreover, we investigate some topological properties of these automata and their relationships, namely permutivity, surjectivity, preinjectivity, right-closingness and openness.

Is land-use change a cause of loss of pedodiversity? The case of the Mazzarrone study area, Sicily

2011

Anthropogenic soils created ex novo by land-us e change in large scale farming are, from a pedogenetic point of view, catastrophic events that bring the soils to time zero and change the natural pattern of the soilscape, remarkably, in some cases. The qu antitative aspects of pedodiversity of a soilsc ape in South-East Sicily, where some types of soils, in recent decades, have suffered a consistent reduction due to the transformations by large scale farming, are considered. The evolution of pedodiversity over a 53-year period (1955 to 2008 ) is examined using a dedicated statistical method and a space – time model based on Markov analysis and cellular autom ata in order to predict the evolu…